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Low Memory Digital A^udio Effects Using Down-sampling Up-sampiii^ Technique 

FifflH nf the Invention 

5 This invention is applicable in tlie field of Digital Audio Effects Algorithms (e.g. echo, 
chorus, reverberation, flanging) implemented on a DSP with reduced memory usage 
requirement. 

Bactcyround of the Invention 

10 

Audio effects » such as echo, chorus, reverberation and flanging are indispensable in systems 
such as music production, home entertainment (Hi-Fi), car audio and Karaoke Systems, 
Often these effects are implemented using digital signal processors, with associated memory, 
input-output peripherals, analogue-to^igital and digital-to-analogue converters. 

15 

The processor takes in the "dry** input, produced by an instrument such as a keyboard or 
previously recorded on some analogue medium, and saixiples it at an appropriate rate. It is 
also possible that the input comes from a digitally recorded source (e.g. 44.1 kHz. sampled 
Audio CD) , in which case no additional sampling is required. Whatever the source, the final 
20 input stream is in digital form so that it can be subjected ro DSP effects algorithm. The 
resulting "wet" stieam is reconstructed to analogue form, to be sent to the next unit in the 
audio chain* such as speaker system, a recording channel, a mixer, or another effects 
processor . 

25 In all digital audio effects the basic element is the delay-buffer, several of which may be 
combined to form complicated effects such as reverberation. Traditionally, the delay buffer 
stores data at the same rate as the input sampling rate. Therefore the delay buffer size Is a 
function of not only of the maximum delay allowed in the system but also of the sampling 
frequency. 

30 D^lay Buffer Size (words) = Max, Delay (ms.) x Sampling Frequency (kHz.) 
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The memory requirement can be prohibidvc when it come$ to impl ememiTig effects such as 
reverb where delays of over 200 ms. ate often desired. 

This invcniion attenqjis to decrease memory requirements for effects algorithm wiifaout 
5 affecting quality appreciably. 

In accordance wiih the invention, there is provided a method of introducing digital audio 
1 0 effects in an audio signal including: 

receiving an input stream at an input sampling frequency; 

down-sanipling the input stream so that a selected number of san^le data axe retained; 
applying a digital audio effect to the selected number of sample data; and 
up-san^ling the saznple data to a predetermined output frequency. 

In another aspect, there is provided a digital signal processor includu^g an audio effect engijse 
for introducing a digital audio effect in an audio signal, including: 

a down-sampler for down-san^ling an kiput signal to a selected number of sample 

data; 

20 an audio effects engine for applying the digital audio effect to the sample data; and 

an up"Sampler for up-sampling the sample dau, to which the audio effiect has been 
applied, to a predetermined output frequency. 

The input data may be converted to a lower sampling frequency at, for example, a ratio of 
25 4:1. At lower sampling rate, the amount of data is lesser, for the same duration of the signal. 
The algorithm introduces effect at this frequency. For generating the ouqmt the effect added 
sant^les are reconverted to the desired output frequency. 
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RriRf n^ggriprioTi fhe Drawmgs 

The invention is more fiilly described by way of non-limiting example only, with reference 
to the accompanying drawings, in which: 
5 Figure 1 illustrates audio effects operating at a constant sampling rate; and 

Figure 2 illustrates a down-sampling/up-sampling technique to decrease delay-buffer 

size. 

r^^teiied Description of a Preferred Embodimmt 

10 

Consider the effects engine in Figure 1 . The input stream is arrivnig at the raie of 44.1 kHz. 
If a delay of 200 ms« is required, the buffer size for single chaimel would be 

Del€iy Buffer Size t^ords) = Max. Delay (ms,) x SampUng Frequency QOlz.) 
15 ^ 200 ms. X 44.1 kHz. - 8820w)rds . 

This would be considered a large amount for a Karaoke System. One method of avoiding such 
large size could be to keep data in the buffer in a compressed format. However, it comes with 
several difficulties. If a Lossy compressor such as AC-3 or MPEG is used, the computation 
20 requirement for encodmg and decoding is very high. Lossless conq)ression will not give high 
compression^ and in addition to that the compression ratio is not fixed. 

The buffer size above can also be decreased if the amount of data necessary for representing 
the signal for same duration (Afar. Delay) is decreased. This can be realised by performing 
25 sampling rate conversion. At a lower sampling rate the same duration of the signal can be 
represented using fewer samples. High frequency conients of the signals will have to be 
discarded, but this may be acceptable in cases where listening and singing environment 
(microphone, analoguc-to-digital conveners etc.) arc of commercial level quality oiUy. 

30 Figure 2. shows ^f^DownSan^Ung Up-Sampling Technique for reducing buffer size. Prior 
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to Storage or any action by the audio effects engine, the input streaiu passes through an 
ami-aliiuingJiUer+dednuuor TUe anti-aUasing filter removes frequency components above 
nW, where is the decimation fector. Decinwuion by N means that one out of every N 
sample data is retained, the rest are thrown away. Decimation causes the high firequency 
5 componenis (above sainplijigLfrequency/a*N)). to wrap around and appear as ghost 
frequency components at lower frequency. To avoid these ghost components, the high 
frequencies are suppressed so that the wrap around is not audible. 16-bit pcm (pulse code 
modulated) has 96 dB SNR, therefore an anti-aliasing filter with stop-band attenuation around 
100 dB. would be sufficient. 

10 

After decimation, data from input stream is ready fbr storage into buffer and also available 
to the audio effect engine. The manner in which the effects algorithm acts upon this data 
depends on the actual efSeci it implements. Simple efffect such as echo are implemented as 
ytn]^a*xln[+a-ayx[n^h Os«l. x[n] being the cuitrat input, y[n] the output and D the 
15 delay. The output is a single fimciion of current inpax and a deUyed version it. 

Complex algoriflnns such as reverb require current input as well as pre-processed input at 
various delay time. All such delay times may have to be scaled to obtain equivalent time in 
terms of the decimated samples. Moreover, most effecW algorithms have lattice-filter 
20 cocfflciems adjusted to the pre-defmed frequencies of operation (e.g. 44.lkH2). They have 
10 be adjusted lo the operating sanq)ling frequency of the delay-buffer. Once these 
adjnstmems are done, running the effects algorithm is really straightforward as it efBectively 
operates at the down-sampled frequent- 

25 The ouqmt from the efTtects' engine has to be re-converted to the desired output frequency 
through an up-sampUng process. Up-san^Ung consists of two steps, the first being the 
expansion stage wherein each data is preceded by N-1 zeros, where N is the up-sampU^g 
latio. Zeros insertion causes the spectrum to shrirfcby M Therefore frequency images at 2it 
intervals (created due to sampling process) come withm the Os/s7t boundary. They are 

30 removed by an anti-aliasing filter with cut-off at Tt/AT. Looking equivalently at the time 
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domain behaviours of the filtering process, the inserted zeros are changed to new vahies, 
obtained by interpolation behaviour of the filter. 

It is to be noted that if the decimation and expansion ratio are same, the same filter may be 
3 used for both decimation and expansion steps. 
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THE CLAIMS DEFINING THE INVENTION AKE AS FOLLOWS: 

1. A method of iniroducmg digital audio effects in an audio signal including: 
receiving an input stream at an input sampling frequency; 

5 down-sampling the input stream so that a selected number of sample data are retained; 

applying a digital audio effect to the selected number of sample data; and 
up-sampling the sample data to a predetennixied ou^iut frequency. 

2. A method as claimed in claim l» wherein the downrsampling includes removing 
10 frequency components from the ii^jui stream and applying a decimation factor such that only 

the selected number of sample data are retained 

3. A method as clanned m any one of the preceding claims, wherein the down- sampling 
inchjdes passing die tapui stream through an anti-aliasing filter for the removal of firequeof^ 

15 components, the fiher being operable to remove ftequency components above tc/N, where N 
is the decnmation factor, in that one out of every N samples are retained. 

4. A method as claim in claim 1, wherein the up-sampling includes expansion of the 
sample data by inserdon of zeros. 

20 

5. A method as claimed in claim 4, wherein the up-san^jling ftinber includes passing the 
expanded sample data through an anti-aliasing filter with cut-off at ic/iV; where is the up- 
sampling rauo. 

25 6. A method as claimed in claim 5. wherein the zeros introduced with expansion of the 
sample data are chained to new values, based on intexpolation behaviour of the filter. 

7. A method as claimed in axiy one of the precedii^ claims, wherein the retained san:9k 
data are stored in a buffer prior to application of die audio effect* 

30 
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8. A digital signal processor, including: 

a down-sampler for down-sampling an input signal to a selected number of sample 

data; 

an audio effects engine for applying a digital audio effect to the sample data; and 
5 an up-sampler for up-sampling the sample data, to wfaich the audio effect has been 

applied, to a predetermined output frequency. 

9. A digital signal processor as claimed in claim 8, wherein the down-sampler includes 
an and-aliasing filter and a decimator, the decimator being arranged to retain tlie selected 

10 number of sample data by applying a decimation ^tor N and retainii]^ one out of every N 
sample data input to the down-sampler, and wherein the and-aUasing filter xs effective to 
remove frequency components above n/N. 

10. A digital ^^g««t processor as claimed in claim 8, wherem the up-SBnq>ler incJ ud ea an 
IS anti-aliasing filter and an e^q^anslon means for inserting N^l zeros before each sample data, 

to which the audio effect has been applied, where^is the up^sanqpUog ratio, and wherein the 
anti-aliasing filter has a cut-off at ic/M 

11. A digital signal processor as claimed in any one of claims 8 to 10, further inchidiug 
20 a buffer in which the selected number of sample data are stored prior to application of the 

audio effect. 
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Figure 2. DoymSainpling UpSanqfling to Decrease Delay-Buffer Size 
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